Boolean Dimension and Local Dimension

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Boolean Dimension and Local Dimension

Dimension is a standard and well-studied measure of complexity of posets. Recent research has provided many new upper bounds on the dimension for various structurally restricted classes of posets. Bounded dimension gives a succinct representation of the poset, admitting constant response time for queries of the form “is x < y?”. This application motivates looking for stronger notions of dimensi...

متن کامل

Boolean dimension and tree-width

The dimension of a partially ordered set P is an extensively studied parameter. Small dimension allows succinct encoding. Indeed if P has dimension d, then to know whether x < y in P it is enough to check whether x < y in each of the d linear extensions of a witnessing realizer. Focusing on the encoding aspect Nešetřil and Pudlák defined the boolean dimension so that P has boolean dimension at ...

متن کامل

dedekind modules and dimension of modules

در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...

15 صفحه اول

Dimension Theory Local and Global

These survey lectures are devoted to a new subject of the large scale dimension theory which was initiated by Gromov as a part of asymptotic geometry. We are going to enter the large scale world and consider some new concepts, results and examples which are parallel in many cases to the corresponding elements of the standard (local) dimension theory. We start our presentation with the motivations.

متن کامل

Anomalous Dimension and Local Charges

AdS space is the universal covering of a hyperboloid. We consider the action of the deck transformations on a classical string worldsheet in AdS5 × S. We argue that these transformations are generated by an infinite linear combination of the local conserved charges. We conjecture that a similar relation holds for the corresponding operators on the field theory side. This would be a generalizati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Notes in Discrete Mathematics

سال: 2017

ISSN: 1571-0653

DOI: 10.1016/j.endm.2017.07.071